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(54) Method and system for UMTS packet transmission scheduling on uplink channels 



(57) The invention relates to packet transmission 
scheduling and specifically to UMTS packet transmis- 
sion scheduling. 

It is an object of the invention to provide an improved 
method for packet transmission scheduling, especially 
on uplink channels and an improved packet transmis- 
sion scheduling system, both the improved method and 
the system especially adapted to be used for UMTS sys- 
tems. 

The invention proposes a quality of service scheduling 
of multiple data flows in a CDMA system, wherein 

a priority order of protocol data units (PDU) of mul- 



tiple data flows with regard to predefined flow's 
quality of service requirements is determined, 
a serving of the protocol data units (PDU) is per- 
formed by dynamically determining transport blocks 
(TB) to be transmitted by the physical layer (PHY- 
layer) with regard to the defined priority order and 
in dependence of allocated radio resource con- 
straints, by assigning to each transport block (TB) 
a respective associated transport format (TF), and 
by creating transport block sets (TBS) with the de- 
termined transport blocks (TB) to be transmitted by 
the physical layer (PHY-layer) by using the respec- 
tive associated transport format (TF) as assigned. 



Fig- 3 
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Description 

[0001] The invention relates in general to a method for packet transmission scheduling and to a packet transmission 
scheduling system and specifically to a UMTS packet transmission scheduling method and to a System having UMTS 

5 packet transmission scheduling functionality. 

[0002] In particular, the invention addresses the problem of efficient scheduling of data flows, especially in Universal 
Mobile Telecommunication Systems (UMTS) for a transfer of data between at least one mobile station also termed 
user equipment (UE) and a so called NodeB of the core Network (CN), such as a local base transceiver station (BTS), 
i.e. for an UMTS Uplink shared Channel (USCH) between the mobile station and the base transceiver station. 

10 [0003] As known, in packet switching networks the task of multiplexing essentially reduces to the task of ordering 
packets and to then send them serially over a shared link. This process of serialization is referred to as scheduling. 
The benefit of packet switching is based on the multiplexing gain, where some data flows benefit from unused resources 
from other temporarily inactive data flows. The disadvantage of this service compared to a circuit switched service is 
a lack of predictability in such systems. Significantly, predictability of system behavior is one important measure of 
quality. Some services, e.g. internet communication or facsimile transmission services need stronger Quality of Service 
or "QoS" guarantees than others as for example pure speech data transmission. Quality of service (QoS) scheduling 
tries to balance the amount and timing of the received service for each flow according to the respective data flow 
requirements. 

[0004] In the downlink data transmission, the radio access network has a complete or perfect knowledge of how 
20 much, when, and to whom packet transmissions are made or will have to be made within a certain interval of time, and 
hence a central controlled manner can be used without any explicit signaling transmission. For the uplink data trans- 
mission, however, the radio access network does not have such a complete or perfect knowledge. Thus, due to the 
lack of knowledge of e.g. transmission traffic volume and synchronization between a plurality of user equipment's (UEs) 
there is the need for some signaling between the UE and the NodeB, such as the UMTS-radio access network (UTRAN) 
25 of a Universal Mobile Telecommunication System (UMTS) to enable the radio network controller (RNC) to schedule 
the uplink traffic. Based thereon, some traditional uplink transmission schemes employ a random access scheme, e. 
g. according to the 3GPP UMTS standards. However, it would be desirable to use a controlled unit for uplink data 
transmission similar to a central controlled unit for downlink data transmission. 

[0005] It is an object of the invention to provide an improved method for packet transmission scheduling, especially 
so on uplink channels and an improved packet transmission scheduling system, both the improved method and the system 
especially adapted to be used for UMTS systems. 

[0006] The inventive solution is characterized by a method, a system, a base and mobile station and an implemen- 
tation software incorporating the features of claim 1, 20, 32, 33 and 34, respectively. 
[0007] Preferred refinements are the subject matters of the dependent claims. 
35 [0008] Accordingly, the invention proposes and uses a QoS-scheduling for handling multiple data flows in a Code 
Division Multiple Access system by dynamically scheduling protocol data units in dependence of allocated radio re- 
source constraints, using transport block sets for determined transport blocks to be transmitted by the physical layer 
by using respective assigned transport formats, resulting in the ensuring of the required data rates due to a rate con- 
serving scheduling since an optimization of the usage of radio resources within at least two dimensions, i.e. with regard 
to a respective cell and to its adjacent cells is enabled. 

[0009] The inventive QoS-scheduling preferably is apt to handle the data flows on uplink channels and can mainly 
be applied to scheduling of multiple data flows for different users on dedicated channels or on a shared channel but 
can also be applied to in the downlink direction. 

[0010] According to preferred embodiments, the invention relies on two schedulers, which are linked together in a 
45 novel manner, whereby the first scheduler provides a certain degree of predictable behavior and the second scheduler 
provides Medium Access Control (MAC access) and also allows for bandwidth conserving segmentation and allocation 
strategies. Preferably these two schedulers are located centrally within the core network and each associated user 
equipment is incorporating a further scheduler executing decisions of the second scheduler. 
[001 1] The two central schedulers are named PDU scheduler and MAC scheduler. For the basics of this scheduling 
so method reference is made to the co-pending European Patent Application 00 31 0 344.7, "Method of linking two sched- 
ulers of a multilayer network and a network comprising a transceiver having linking functionality for two schedulers". 
A first adaptation, especially for the UMTS downlink is proposed in the co-pending European Patent Application 00 
310 343.9,"Method and System for UMTS Packet Transmission Scheduling on shared Downlink Channels". Since the 
present invention proposes a further improved scheduling method, especially adapted to the UMTS mobile communi- 
55 cation system uplink direction, it may be seen as a complement to the downlink using an improved adaptation of the 
basic scheduling method. Consequently, the contents of both co-pending European Patent Application 00 310 344.7 
and 00 310 343.9 are entirely incorporated to the disclosure of the present application by reference. 
[0012] The invention is described in view of preferred embodiments in more detail below and reference is made to 
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the accompanying drawings, in which 

Fig. 1: shows a message flow between a core network and a or user equipment for adding a radio bearer to the 
scheduler; 

5 Fig. 2: shows a signaling flow during an uplink dynamic scheduling; 

Fig. 3: shows principles of the quality of service (QoS) scheduling method in a radio network controller with virtual 
protocol data unit flows; 

Fig. 4: shows a data flow upon a radio network Controller - Medium Access Control - scheduling; 
Fig. 5: shows an improved Medium Access Control scheduling mechanism; 
10 Fig. 6: shows how to handle power limits within the improved Medium Access Control - scheduler based on a pre- 
ferred embodiment. 

Fig. 7: shows adjusting traces of transmission powers during one Medium Access Control - scheduling interval; and 
Fig. 8 shows an adjusting trace towards an optimized transmission power. 

15 Detailed Description of the Invention 

[001 3] For a better understanding of the invention and especially to ensure the improved performance of the inventive 
method and devices, certain requirements should be met and a number of assumptions are made in advance. 

2 <> Assumptions and Requirements: 

[0014] A certain amount a schedule . of the overall uplink resource is allocated by the Radio Resource Management 
unit (RRM) to the scheduler radio bearer. The scheduler is apt to use <x scheduIe autonomously without invocation of the 
radio resource management unit (RRM). 

[0015] If automatic repeat request (ARQ) is applied, the number of retransmissions is assumed to be significantly 
smaller than the regular traffic. 

[0016] AN transmissions having certain assigned quality requirements are embedded into a data flow. Accordingly, 
a data flow is defined as a sequence of data packets from the same source to the same destination in the network, for 
which the user has certain Quality of Service (QoS) requirements. 

[0017] Each radio bearer is related to a single data flow. Because multiple radio bearers might be established for a 
single user, multiple data flows could exist simultaneously that are related to a single user, too. In the following de- 
scription all data flows are handled separately. 

[0018] Throughout this description the elements of a data flow are defined as Protocol Data Units (PDU or PDUs). 
[0019] These PDUs are typically layer 3 elements from an UMTS point of view, but the invention is not necessarily 
limited to this. Protocol data units (PDUs) are segmented into transport blocks (TB or TB's), which receive their own 
headers, as specified in the UMTS 3GPP standards. This operation is associated with layer-2. Typically but not nec- 
essarily the transport blocks have a fixed size. An arbitrary number of transport blocks can be put together to one 
Transport Block Set (TBS). Typically but not necessarily only transport blocks of one protocol data unit (PDU) are put 
together. 

[0020] One TBS is scheduled by the medium access control layer within the scheduling interval (typically 1 0ms) to 
the physical layer (PHY-layer) per flow. 

[0021] For the uplink channels controlled by the scheduler there are no soft handover (HO) assumed. Therefore, the 
scheduler handles the data flows addressed to user equipments (UEs) of the own cell, only. 
[0022] Any mobility related procedures, e.g. hard handover are handled by the radio resource management system 
45 (RRM) independently. 

[0023] The Bit Error Rate (BER) of a data flow is a static QoS requirement of the associated radio bearer. Depending 
on the delay constraints, there is a trade-off between Forward Error Correction (FEC), i.e. the received signal energy 
to noise ratio E^Nq vs. Automatic Repeat Request (ARQ) methods, i.e. the allowed number of retransmissions. 
[0024] It is assumed that the required bit error rate always can be received from the core network or radio access 
so network. 

[0025] In order to optimize the bandwidth consumption of a data flow padding is minimized as a trade-off for delay 
where possible. This is indicated by the flow's QoS constraints and the recent flow status. 

[0026] In order to optimize the delay, the whole protocol data unit (PDU) is taken by the PDU scheduler preferably 
at once. 
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[0027] The uplink channels preferably are time synchronized, i.e. every data flow starts its transmission in order that 
they are received at the same point of time. Thus, timing advance can be used which will be signaled to the UEs by 
higher layer before the first transmission starts. For moving UEs the timing advance has to be updated regularly. 
Generally, a discontinuous transmission (DTX) is not used on the uplink channels. 
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[0028] There is no physical multiplexing (or PHY MuX) for different data flows in the scheduled uplink channels. As 
a consequence thereof, the transport format combination sets (TFCS) on the these transport channels consist of a 
transport format set (TFS) for one data flow, only. The transport format set is associated to the data rates R B of the 
respective data flow. The transport format sets are directly related to the spreading factor SF of the Code Division 
5 Multiple Access (CDMA) transmission system which is used to support that data rate. 

[0029] The transport block size within one scheduling interval remains constant for each protocol data unit (PDU). 
Consequently, only the number of transport blocks needs to be counted for medium access control (MAC) scheduling. 
[0030] Subsequently the Radio Resource Allocation (RRA) according to the invention is described. 

io Basics on RRA for uplink channels: 

[0031] Due to its nature and in view of using a Code Division Multiple Access (CDMA) method, the main resource 
in the UMTS mobile communication system is the transmission power, which has to be spent for a certain user. The 
transmission power P tri of data flow #i is expressed as 
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p ' ri iw): wX K Rbi c " equation 



20 where 

(Eb^o)* denotes the to be received signal energy to noise ratio (E^Nq) for data flow # i, 
R BI denotes the current data rate used by flow #i, 

W is the chip rate, which chip rate at the moment is defined for UMTS as W = 3.84 MChip/s, 
l 0 denotes the interference at the NodeB of the cell where the user equipment (UE) is located and may include 
25 an intercell interference and thermal noise, and 

hj is the path-loss between the user equipment (UE) and Node B with \\ < 1. 
[0032] However, the resources in CDMA systems depend not only on the data rate as handled by conventional 
scheduling methods or prior art schedulers but also on factors K and C which depend on several other parameters, 
like path-losses and interference. From equation 1 the factor K is given as 



35 [0033] The chiprate W usually is always known by the respective network used. The signal to noise ratio E^Nq and 
the interference l 0 , however, is preferably measured periodically in the NodeB and reported to the radio network control 
unit (RNC) where the scheduling mechanism is located. According to equation 1, the C r value is the inverse of the 
path-loss hj, i.e. 



C, = i equation 3 



[0034] The C r value is an essential part of the scheduling algorithm and is depending on the distance between the 
45 UE and the NodeB. If the UE is located nearby the NodeB, the C r value is nearly one. If the UE, however, is far away 
from the NodeB, then the C { increases to values much greater than one. 

[0035] Preferably, the calculation of the Cj-value is carried out by use of one the following three methods. 

- According to equation 3, the C r value can be directly obtained from the uplink path-loss. In this case, however, the 
50 UE has to report sometimes the estimated path- loss; 

- If a downlink channel exists, then the downlink path-loss might be used. By utilizing the associated downlink trans- 
mission power, which can be measured at the NodeB, the downlink path-loss may be obtained. However, to attain 
the C r value, an additional formula similar to the equation t has to be evaluated; 

- When location services are supported by the network, the path-loss may also be obtained from the knowledge of 
ss the UE position within the cell. 

[0036] Moreover, there are two main restrictions for an uplink scheduling. The first one is based on the target to hold 
the interference of the respective own cell within a certain limit. Using a received signal power P recj = P^ h } and equation 
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1 , the first restriction may be obtained by 



J^Pna ^P^i" 1 * 0 ) - equation 4 



leactnv ieacvvc 



10 



[0037] The second restriction is based on the target to hold the impact of transmissions from the respective own cell 
towards adjacent cells within a certain limit. Accordingly, this restriction may be obtained by 



=K- ^RfC, zP^iinter) . equation 5 

teactrve leaatvt 

15 

[0038] Consequently, based on these two main constraints, in the uplink there is an optimization problem not only 
in one dimension as compared to a downlink optimization but within two dimensions. 

[0039] Moreover, due to limited capacities of e.g. a single channel transmission unit there is a further restriction of 
the transmission power of a single UE, too. This third restriction can be given by 

20 

p tn = * R Bi ' °i ^ p max( UE )> v/ € active, equation 6 
Tasks and Functions of the improved RRA: 

25 

[0040] Figure 1 shows a message flow between a Core Network CN, a Radio Network Controller RNC and User 
Equipment UE when a new radio bearer RB is added to the scheduling function. 

[0041] Although it is an essential part of the exemplar UMTS mobile communication system, the base transceiver 
station (BTS) is not separately shown as these stations are well known to persons skilled in the art. According to Fig. 
30 1 , the following tasks and functions should be performed by the radio resource allocation units (RRA) before the sched- 
uling function or operation starts: 

1. RB Establishment Request: 

35 [0042] During this phase a new radio bearer RB establishment is requested from the Core Network CN. This request 
must contain or specify the quality of service (QoS) requirements of the associated data flow, i.e. the requested bit 
error rates (BER), data rates to be transmitted and delay requirements. If there is no radio resource control (RRC) 
connection established, a radio resource control connection establishment procedure between the radio network con- 
troller RNC and the user equipment UE has to be performed which is shown as step la in Figure 1 

40 

2. Admission Control AC: 

[0043] The purpose of admission control AC is to decide whether this new request can be admitted or not. For 
admission control AC several parameters like the requested quality (QoS) of the service and the current network load 
« are used. Other reasons for not admitting the request might be that no radio resources are available which is checked 
by the next step. If the request is denied there might be a negotiation procedure with a lower quality of service QoS. 

3. Dynamic Channel Allocation DCA: 

so [0044] The Dynamic Channel Allocation procedure DCA allocates the following transmission parameters to the data 
flow (non exclusive): transport format set (TFS), radio link control (RLC) Info, new channelization code, initial trans- 
mission power etc. For the allocation method for transport format set and channelization code see also section "Allo- 
cation of Data Rates' of this description. New limits for the transmission powers P max (intra) and P max (inter) for the 
scheduler can also be allocated by DCA. 

55 

4. Radio Bearer Setup: 

[0045] This function performs a setup of the Radio Bearer and synchronization between the RNC and UE. Addition- 
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ally, the base transceiver station will be initialized with the parameters that are allocated by DCA which is not shown 
in Figure 1 but known to a person skilled in the art. 

5. Start Dynamic Scheduling: 

5 

[0046] After a successful establishment and initialization the new data flow is added to the scheduling function. The 
scheduling function will be performed now also for this flow. Reference is made to Figure 1 showing the message flow 
for adding a radio bearer to the scheduler. 

10 Allocation of Data Rates: 

[0047] The allocation of the data rates for each data flow has a strong impact on the system efficiency that the 
scheduler can achieve. The data rates relate to TFS and the channelization codes according to the assumption, that 
there is no physical multiplexing (or PHY MuX) for different data flows in the scheduled uplink channels. As a conse- 

15 quence thereof, the transport format combination sets (TFCS) on these transport channels consists of a transport 
format set (TFS) for one data flow, only. The transport format set is associated to the data rates R B of the respective 
data flow. The transport format sets are directly related to the spreading factor SF of the Code Division Multiple Access 
(CDMA) transmission system which is used to support that data rate. Thus, for a rough allocation or estimation of the 
limit data rates the following rules are applied: 

20 [0048] For the maximum data rate R Bmax transport format sets (TFS) should be allocated to allow data rates up to 
two to four times of the maximum data rate, i.e. (2 to 4) R Bmax There are two reasons for this requirement. The first is 
that these maximum transport format sets are required from the MAC-scheduler to serve a flow with a temporarily 
higher data rate than requested to let a flow profit from other flows being idle. This applies when there is remaining 
capacity on the air- link and if this flow has already data available to sent in its transmission queue of its specific rate. 

25 [0049] The second reason is to allow for a time divisional multiplex style multiplexing on the transport block level. 
The MAC-scheduler*s algorithm can be developed towards bandwidth efficiency. Therefore it also may be desirable to 
use arbitrary sizes of transport blocks to minimize padding. This means the available transport format should be able 
to temporarily exceed specified rates. 

[0050] Fairness, bandwidth and quality of service (BW-QoS) guarantees among flows are maintained by another 

30 scheduler, the PDU scheduler. 

[0051] For the minimum data rates R Bmjn transport format sets should be allocated to allow data rates below R Bmjn . 
The availability of smaller transport format sets allows the MAC-scheduler to minimize padding. As this introduces 
additional delay and lowers the average transmission rate, it is only applicable to certain QoS flows. The optimization 
of such allocation and transport format combination (TFC) usage is addressed separately. 

35 [0052] In order to comply with the assumption that the uplink channels preferably are time synchronized, i.e. every 
data flow starts its transmission in order that they are received at the same point of time and a timing advance can be 
used which will be signaled to the UEs by higher layer before the first transmission starts, only those transport format 
sets are allowed which would fill up the whole data frame with data. Because the spreading factors of the channelization 
codes are in the order of SF = 2 k , k = 2,3,..., according to the above-mentioned assumption, that there is no physical 
multiplexing, this leads to data rates of R B = R' B ■ 2 n , n = 0,1,..., where R' B represents a reference data rate for a certain 
given spreading factor and may become R Bm[n . 

Allocation of Transport Format Set (TFS) : 

45 [0053] The transport format set (TFS) is defined as the set of transport formats (TF) that are associated to one data 
flow. The semi-static part (coding, transmission interval, rate matching) essentially determines the bit error rate. It is 
defined by the radio resource management. In the following discussion, the focus is only on the dynamic part which 
consists of the transport block size and the transport block set size. The dynamic part of transport format sets can be 
used for optimization of the segmentation in the radio link control (RLC). For the choice of this dynamic part there is a 

so trade-off between the granularity of the data rates and the limited size of transport format sets. On the one hand, each 
data flow intends to have a high granularity in data rates avoiding extensive padding. This would lead to a large transport 
format set size. On the other hand, a transport format set is used to enable efficient physical or PHY signaling for 
changing data rates. Due to limitations of that PHY signaling (e.g. TFCI (Transport Format Combination Indicator) 
encoding) the maximum transport format set size is quite limited. Therefore the following transport format set allocation 

55 rules regarding the characteristic of the data flow, similar to the downlink, are proposed and used according to the 
invention. 
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1 . Real Time (RT) Services: 

[0054] This service type needs immediately serving of the offered data. Hence, a high granularity towards higher 
data rates is desired. Therefore, for real time services a larger transport format set should be allocated. 

5 

2. Non Real Time (NRT) Delay Sensitive Services: 

[0055] Here, a limited automatic repeat request (ARQ) can be used for protection of the data flow. The granularity 
is not as high as for the pure RT service because some data can be queued for a limited time. Therefore a limited 
10 transport format set can be allocated for such services. For efficient use of automatic repeat request mechanisms the 
transport block size should be small. 

3. NRT Unconstrained Delay Services: 

15 [0056] This type of service is the best candidate for bandwidth optimization. In principle unlimited queuing is possible. 
Hence, no much granularity is necessary. Therefore a quite limited transport format set can be allocated for this service 
type. Granularity is used to avoid padding, only. 

[0057] Beyond the delay constraint it is sensible to take further QoS requirements and flow specifications into account. 
The system may potentially adapt to certain preferred PDU sizes, like that of a transport control protocol acknowledge- 
20 ment (TCP-ACK). Bulk data transfer could guard the selection towards max. PDU size, etc. 

UL Channelization Codes: 

[0058] In the Uplink (UL), each UE preferably gets a unique scrambling code. Since the whole code tree can be used 
25 by one UE, a special management of the code tree is not necessary as compared to the Downlink. However, since 
some codes should be reserved e.g. for UL physical control channel, two alternatives are proposed for allocating the 
UL channelization code: 

[0059] If pre-defined channelization codes are used, e.g. by following a fixed rule, then an allocation and signaling 
of the UL channelization codes are not necessary. The actual code sequence depends on the currently used data rate. 
30 However, the allocation has to be known by both entities, such as the UE and the UTRAN (UMTS Radio Access 
Network) 

[0060] If the channelization codes are determined by the UTRAN, that is, the UTRAN allocates a certain code branch 
based on different data rates for the specific UE, then specific capabilities of some UEs might be considered. If each 
UE has its own code tree, the allocation rule is easier in comparison to the Downlink. However, the code branch has 
35 to be signaled to the UE. 

Control of the Uplink Data Transmission: 

[0061] Due to the lack of knowledge of e.g. transmission traffic volume and synchronization between the UEs, some 
to signaling must be applied between the UE and a UTRAN for enabling the RNC to schedule the uplink traffic. 

[0062] Reference is made to Figure 2 showing the signaling flow between the UTRAN and a UE during the operation 
of uplink dynamic scheduling function. This function is similar to a distributed queuing request update multiple access 
(DGRUMA) as described for example by M.J.Karol et al, "Distributed-queuing request update multiple access (DORU- 
MA) for wireless packet (ATM) networks" in Proc. ICC95, pp. 1224-1231, Seattle, WA, the contents of which is incor- 
45 porated to the present disclosure by reference. Mainly, the details depend on which transport channels will be used 
for this signaling. According to Figure 2 the following signals and messages should preferably be identified. 

1. PDU request: 

so [0063] If the UE has a PDU to send, it will be stored in its own queue. The UE requests for the new PDU which is 
sent e.g. over a random access channel (RACH), when no other transport channel is active or over another currently 
active transport channel used by the UE. This request may contain the size of the PDU. Based on the request, the 
PDU scheduler determines the order of the PDU list, as described below under the section " PDU-scheduler". 

55 2. TF assignment: 

[0064] The MAC-scheduler decides when and how many transport blocks (TB's) could be sent during a scheduling 
interval. The MAC-scheduler then informs the UE thereabout by use of a transport format (TF) assignment message. 
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This message is sent over some downlink channel, which can be an associated dedicated channel (DCH) or a downlink 
shared channel (DSCH), too. The message may be piggybacked over user data. 

3. Transmission of first TB's appropriate to TF: 

5 

[0065] The UE sends the TB's to the UTRAN using the TF that was assigned. Therefore the PDU data in the UE, e. 
g. a mobile station MS is segmented to the TB's, ARQ is performed where applicable and the TBS is created for the 
given TF A MAC-scheduler of the UE (UE_MAC) delivers the TB's to the PHY-Layer of the UE (UE_PHY) for sending 
and a pointer to the next part of the PDU within the queue is updated within the UE. 

10 

4. TF assignment: 

[0066] After the scheduling interval the MAC-scheduler again decides on the transmission of the next TB's. If ARQ 
was applied, the new TF assignment message contains an acknowledgement for the previous sent TB's or in case of 
15 error the sequence number of erroneous TB's. When the scheduler decides that no TB's from the specific UE should 
be sent within the next scheduling interval, a TF assignment is not sent. 

5. Transmission of next TB's appropriate to TF: 

20 [0067] The UE sends the TB's to the UTRAN as described in step 3. Erroneous acknowledged TB's will be inserted. 
If the network assigned no TFS, the UE does not send any data. 

6. PDU request: 

25 [0068] There might be a new PDU request within the current MAC-scheduling flow. This should be handled inde- 
pendently on the ongoing transmission as described in step 3. Alternatively, the new PDU request can also be piggy- 
backed to UL traffic. 

7. Transmission of last TB's appropriate to TF: 

30 

[0069] The signaling sequence of assignment and transmission will be continued until the last TB's will be transported. 
The UE indicates the end of the PDU, e.g. by appending a tag at the end of the data. After the UTRAN has sent the 
last acknowledgement, which is not explicitly shown in Fig. 2, the PDU can be deleted from the UE queue and the PDU 
list. 

35 [0070] Subsequently the Scheduling Method according to the invention is described. 

[0071] The invention contemplates the use of two schedulers, which are linked together to achieve a certain degree 
of predictable behavior, while also allowing for bandwidth conserving segmentation and scheduling, see also the ref- 
erenced European Patent Application 00 310 344.7. These two schedulers are named PDU scheduler and MAC- 
scheduler, of which both are preferably located centrally in the RNC. Then, a third scheduler, i.e. a UE_MAC is incor- 

40 porated in each user equipment UE for executing the decisions of the central MAC-scheduler. 

[0072] The PDU-scheduler operates on the input data from Layer 3, the Protocol Data Units (PDU). It receives the 
QoS requirements of each flows and determines the order in which PDUs should receive service based on the avail- 
ability of schedulable PDUs in a respective UE notified to the PDU-scheduler. 

[0073] The MAC-scheduler serves the PDUs from this list and tries to reflect the order in the list, while also taking 

45 timing and power constraints into account. 

[0074] In Figure 3 the principle architecture of the two serial schedulers is shown. The MAC-scheduler is active at 
every frame, e.g. on a 10 ms base. The PDU scheduler is operated on all active flows, i.e. with a non-empty PDU flow- 
queue. To avoid undesirable behavior of serially uncoupled schedulers, both schedulers are linked together by means 
that the MAC-scheduler is driven by the state of the PDU-scheduler. 

50 [0075] According to Fig. 3 depicting the logical view of a RNC scheduling system in the uplink, there are virtual PDU 
flows. When a UE, such as a mobile station MS, signals a new PDU to be transmitted the PDU-scheduler is served 
by the MAC-scheduler, i.e. the MAC-scheduler bases the scheduling decisions on the PDU-scheduler's outcome. The 
MAC-decisions are then signaled to the UE to drive the UE_MAC-schedulers operation. This operation involves the 
actual processing of user data, where the PDU in the UE is segmented, ARQ is performed, a TF is filled with TB and 

55 ultimately transmitted by the PHY-layer, as depicted in Fig. 4. 
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Principles of the PDU Scheduler: 

[0076] For the downlink, the principle function of the PDU-scheduler can be directly implemented as described by 
the referenced European Patent Application 00 310 343.9. However, in the Uplink the actual data, i.e. the PDU is not 
physically present at the PDU-scheduler*s place, but only the fact, that a PDU of a given size has to be scheduled is 
known to the PDU-scheduler. Thus, instead of real PDU flows, virtual PDU flows are processed in the PDU-scheduler 
and these virtual PDU flows are scheduled regarding their QoS requirements into one common list, denoted as the 
PDU list, reflecting a desired order of transmission as seen from the PDU-scheduler's side and providing the basis for 
MAC-scheduling decisions. This list is not termed a queue, because due to MAC-constraints it cannot be assured to 
serve this queue in a first input first output (FIFO) fashion. However, the PDU scheduler tries to serve the data with 
respect to the required QoS parameters for each flows, e.g. data rates. 

[0077] For this purpose any rate conserving scheduling policy can be applied, see for example Hui Zhang, "Service 
Disciplines for guaranteed Performance Service in Packet-Switching Networks," Proceedings of the IEEE, Vol. 83, No. 
1 0. October 1 995, e.g. Weighted Fair Queuing (WF^Q) or Virtual Clock Queuing (VCQ). 

[0078] The scheduling elements for this scheduler are taken depending on the following rule: Typically the PDUs are 
large enough to be scheduled as one unit. In this case one scheduling element equals one PDU. 
[0079] If it is possible to serve several PDUs simultaneously on the MAC-layer it may become desirable to have 
several PDUs available for MAC-scheduling from one flow. This would mainly be the case where PDUs become too 
small to be served with the required minimum data rate R Bmin within the given MAC-scheduling interval T c ^ ortlllo (typ- 
ically T schedule = 1 0ms), i.e. when schedule 

PDU lerJ^Bmn * T schedule- equation 7 

[0080] The problem can be overcome by having several PDUs from the flow grouped together into one container, 
which then becomes the scheduling element. 

[0081] Hence, the scheduling element can be defined as one container that may consist of one (normally) PDU or 
several PDUs. Throughout this document one scheduling element is defined as PDU and the term PDU scheduler is 
used for the sake of simplicity. 

[0082] As shown by J. Cobb et al. in "Flow timestamps" of the Annual Joint Conference of Information Sciences, 
1 995, it is equivalent for the considered scheduling method to work with flow time-stamps instead of PDU time-stamps! 
When doing so, the inventive PDU scheduler becomes active when a PDU from a flow is fully served and therefore 
removed from the PDU list or when a formerly inactive flow gets reactivated by a PDU arrival into its empty PDU flow- 
queue. This is beneficial as it limits the number of elements in the PDU list to the number of active flows. 
[0083] Moreover, it also justifies that a UE only notifies the first PDU of a sequence of packets via a PDU request 
and notifies the subsequent PDU and their size piggybacked to the last MAC-transmission of each PDU. With only one 
PDU request a burst of PDU frames may be transmitted. Accordingly, there is no difference for the PDU-scheduler if 
all or only the next/current PDU is in the virtual PDU-flow. 

Creating the Uplink PDU list of the PDU Scheduler: 

[0084] As mentioned above, in the Uplink there is the problem that the FIFO queues for the incoming data flows are 
located in each UE separately whereas the scheduling function is located preferably in the RNC within the network. 
Thus, the usage of a virtual PDU list is proposed, which preferably is created with reference to Fig. 4 as follows: 

1. If a PDU is generated, the UE sends a "PDU request message" to the RNC (comparing also Fig. 2). 

2. The RNC then (re)determines the order of all PDUs within the virtual list. This list may then be used by the MAC- 
scheduler as described subsequently in the sections relating to the MAC-Scheduler. 

[0085] The place of each reported PDU is determined according the data rate that was requested for the associated 
data flow and the PDU length. According to a very preferred refinement to easily get the length, the PDU length is 
explicit signaled e.g. via piggybacking. As an alternative, the PDU length may be estimated in the RNC without the 
knowledge of the exact length, preferably according to the following way. 

[0086] The length on the first PDU is taken from a predefined estimate. For example, the length of a usual IP-packet 
for the requested service could be taken; 

[0087] The length of the following PDUs is estimated from the length of the previous PDUs which are already known 
in the RNC when receiving an end of PDU tag from the UE. According to a preferred method the length of the directly 
preceding PDU may be taken. Of course, even a kind of average of more PDUs may be used for determining the 
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current PDU length estimate; 

[0088] As described in the section "Control of the Uplink Data Transmission" the PDU is not deleted from the list until' 
the acknowledgement for the last TB of that PDU was sent. 

Main Function of the MAC Scheduler: 

[0089] The MAC-scheduler serves the PDUs from the PDU scheduler. The order in the PDU scheduler's list signals 
the priority in which the PDU scheduler wants the PDU's to be served. Similar to the MAC-scheduler for the Downlink 
the MAC scheduler for the Uplink tries to achieve this while obeying at least four restrictions: 

- Bandwidth constraint due to TFC allocation of the flow and availability of a node in the code tree (refers to CBA); 

- Delay constraints drive the decision how many subsequent TBS transmissions spread over several timing intervals 
are tolerable to obey timing requirements of the served PDU; 

- ARQ-constraints, in that a transmission of TB's that receive ARQ service is only possible until the ARQ window 
size is reached and further transmissions are possible only after the ARQ stage receives the acknowledgement 
from the receiver; 

- Power constraints limit both the power for the transmission to one individual mobile and the overall power in the 
cell. To avoid RRM regulation on these issues, the scheduler should itself take this into account. 

[0090] This present proposal mainly consists of a framework that allows for several MAC-scheduling algorithms to 
obey these constraints without having to explicitly worry for the flow's QoS requirements anymore, as this has been 
applied by the PDU scheduler already. Hence, in the following an algorithm is used complying with these constraints 
in a straightforward manner. Later some improvements are shown. 

[0091] According to Fig. 5, the basic mechanism for MAC scheduling essentially is the following: 

1 . ) Set the queuing pointer in front of the PDU list, i.e. set pointer = 0. Reset the current powers P current (intra) =0 

and P current ( inter ) =0- 

2. ) Take the next PDU from the PDU list and consider as much of it in means of TB for scheduling as it is constrained 
by: 

- PDU_size / segment size -» result max #1 of TB's, 

- ARQ-constraint -> result max #2 of TB's, 

- TFC-constrain -> result max #3 of TB's, 

- Maximum UE transmission power P max (UE) : R bjmax = P max (UE)/(K C,) (cf. Equation 6), where K and C| are 
currently given by equation 2 or equation 3 -» result max #4 of TB's, 

- Intracell interference limit P HmIt (intra): Calculate the virtual available data rate R bh (available) = (P, imjt (intra) - 
p current(' ntra )) / K (cf- equation 4) -> result max #5 of TB's, 

- Intercell interference limit P, jm}t (inter) : Calculate the virtual available data rate R bi2 (available) = (P, jmjt (inter) - 
p current( int e r )) / (K Cj) (cf . equation 5) -> result max #6 of TB's. 

Formal: Result #TB max = min (max #1 of TB's ... max #6 of TB's). 

3. ) Perform capacity optimizing decisions on TBS creation. It can be advisable to schedule less TB's, with a smaller 
TBS than possible from the constraints in step 2. If no optimization is desired, chose max #of TB's from step 2. -> 
new variable #Tb schedule 

4. ) Create TF which is associated to OTE^^. Set R Bj (used) regarding the created ^fTB^e^. 

5. ) Store the associated TF for signaling to the UEs in step 8. 

6. ) Compute the total intra cell power by P new ('ntra) = P curren t(' ntra ) + K R B i(used). Compute the total inter cell 
power by P new (inter) = P curren t(inter) + K • Cj • R Bi (used). Compare these values against the power limits P linm (intra) 
an d Piimft(inter). 

7. ) If total Power check is ok, i.e. if P, imft (intra) - P new (intra) £ P min (intra) and Pointer) - P new (inter) £ P min (inter) 
( p min(» ntra . int e r ) : minimum power for a certain # of TB's regarding intracell and intercell) and there are more PDUs 
in the PDU list, increase P^,, by one to the next PDU in the PDU list, set P^rren^'ntra) = P new (intra) and 
(inter) = P new (inter) and go to step 2. 

8. ) Signal the stored TF to the UEs by using "TFS assignment" message as described in the section "Control of 
the uplink data transmission". This message is sent to all UEs having stored TF simultaneously. 
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Handling of the power limits Pi im aQntra, inter) : 

[0092J This section describes how the interference limits P, imit (intra, inter) for the cell are allocated for MAC-sched- 
uling. The limits P, jmlt (intra, inter) for the scheduler should preferably be chosen according the following rule: 

5 

P tfm/f (intra,inter)=m/A7{ P max (intra, inter), Pcu^n^intrajnteO+AP^Cintra, inter)}, equation 8 

where AP /nc (intra) and AP /nc (inter) are certain increases of intra and inter Power, respectively. 

10 [0093] The first term in equation 8 prevents the scheduler to use resources larger than the by RRM assigned P max 
(intra) and P max (inter). The second term guarantees that the increase in the current power Pcurrent( intra ) and p current 
(inter) is below a given limit AP inc (intra) and AP jnc (inter). The intracell limitation is useful in order that the UL power 
control for all users on other TrCH which are not handled by the scheduler (e.g. users on DCH) can follow the increase 
of transmission power. The intercell limitation protects the users from adjacent cells. For obtaining the current powers 

75 p current( intra ) and P current( jnter ) tne two following possibilities are preferred. 

- The values of PcurrentOnto) a "d p current( inter ) are directly taken as a result of the MAC-scheduler procedure, or 
from time to time the UEs may send a measurement report of its currently transmission power to the UTRAN. From 
these values P curre nt( intra ) ^ p current(' nter ) ^n a, so be estimated. 



20 
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30 



35 



[0094] The basic limit definition according to equation 8 can be enhanced as following. For the purpose of efficient 
of the allocated radio recourses the MAC-Scheduler should monitor the goodput, i.e. the throughput R actua , of the 
scheduler without retransmissions, which simply can be defined by 

^actual = • equation 9 



[0095] The virtual bandwidth is defined by the overall available data rate Roveraii. which can be allocated by the 
MAC-Scheduler. This virtual bandwidth depends on the allocated powers P max (intra) and P max (inter) for the scheduler: 

^ =7^'^/^(int^ . equation 10 



[0096] The value of C represents a kind of estimate from the constants Cj from all data flows. The goodput R actual 
is now compared with the virtual bandwidth R ove raii- Depending on the comparison result the following actions can be 
to taken: 

lf R actuai < R overaii' tnen tner © & a scheduling problem. The scheduler can process less data than required. In this 
case RRM has to be informed to take actions. This could involve to allocate larger resource P max (intra) and P max 
(inter) to the scheduler if available. If not, a dynamical resource reallocation to flows has to be performed. This 
45 could for example mean to drop or stop certain flows, that formerly were served with QoS BW guarantee. Finally 

this feedback can be used to alter capacity estimates for future Admission Control decisions. 
,f R actuai s R overaH' ^ en tne scheduler works efficient and within the limits. In this case equation 8 will be used as 
scheduling policy. 

N R actuai » R overaii» tne scheduler works in a relaxed manner. That means it is able to schedule much more 
50 data than actual required. In this case the scheduler can have a self limiting behavior depending on the history of 

the goodput R actua | in the following way: 

jf R actuaiW £ R actuai( t-1 ). then use the following modification of equation 8: 

55 

P ffm//( ,ntra ' inte O=P C urrem( intra »' nter )-AP (/ec (intra,inter), equation 1 1 
where AP dec (intra) and AP tfec (inter) are certain decreases of intra and inter Power, respectively. 
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" If RactuaiW > Ractua^" 1 )» then u se equation 8 as it is. 

[0097] This allows equalization of the total traffic in terms of traffic shaping. In order to keep the allocated resources 
available for the scheduling process RRM will not be informed about this self limiting. Nonetheless there will be a 
s noticeable lower variation of power consumption which is beneficial for neighboring cells and DCH power control fluc- 
tuation in this cell. 

[0098] Figure 6 illustrates an example of handling P, jm j t (intra, inter) in the P CU rrent( intra » ' nt © r ) P ,an ©- As mentioned 
above, the limits P, imrt (intra, inter) can vary dynamically. For each dimension there are the following three possibilities: 

10 - |f there is an increase of Pcu TO nt( intra » inteir ) > p iimrt( intr a,inter), then P, jmit (intra, inter) is increased by AP jnc (intra, 
inter). The upper limits are given by P max (intra, inter) that are allocated by RRM. This is the representation of 
equation 8. 

- If the interference decreases to P CU rrent( intra .' nter ) « PumnOntra, inter), then P llmH (intra, inter) can be decreased by 
AP dec (intra, inter). Th' s is tne representation of equation 11 . 
15 " ,f p current ( jntra . inter ) ■ P|imrt( intra » inter ). tnen p iimtt( intra » int e r ) does not change. 

[0099] These variations are done in both dimensions, and preferably separately. Thus there is an area of possible 
variations around P ljmit (intra, inter) that is marked by a shaded area in Fig. 6. Since all of these parameters can be 
adjusted independently, the scheduler offers a great flexibility. 

20 

Improvement of MAC-scheduling decision: 

[0100] According to an preferred refinement, an improvement can be made that is similar to the downlink as described 
by the referenced European Patent Application 00 31 0 343.9. Especially for NRT services it is not necessary to always 
25 attempt to pack the whole PDU into one TBS to be scheduled in one MAC-scheduling interval. It might be desirable 
to spread the transmission in time over several scheduling intervals. Hence, the invention proposes and uses the 
following enhancement to section "Main Function of the MAC Scheduler": 

[0101] For NRT-services for each PDU the maximum number N^heduto of MAC-scheduling intervals T scheduJe that 
are allowed for an initial PDU transmission is determined. The term initial means that this value does not include 
30 potential retransmissions. The value N schedule is determined by: 



[0102] Here, a system is assumed that obeys no other restrictions (e.g. ARQ..., see assumption mentioned above 
that if automatic repeat request (ARQ) is applied, the number of retransmissions is assumed to be significantly smaller 

*o than the regular traffic). Given this value for each PDU, the MAC scheduler can schedule less TB at a time. This may 
be motivated by several reasons. Firstly, the efficiency can be improved by reducing the padding. This is possible if 
there are several sized TF's defined that allow for the transmission in the next interval using smaller TBS, so less 
padding is needed. The variation of the created interference is also lowered when the data transmission is spread over 
several scheduling intervals instead of an on-off source behavior. This phenomenon is now investigated for inter and 

45 intra cell impact. 

[0103] In contrast to the downlink, in the Uplink the scheduling decision is based an a two-dimensional optimization 
problem resulting from the limitations for intracell and intercell interference. Figure 7 illustrates the problem using the 
p current(' ntra ' lnter ) P^ne, again. From the power control/interference perspective there ideally would be no power var- 
iation at all, i.e. the same target point should be reached in every scheduling cycle. For practical applications this 

50 means, this point should move in a defined manner. 

[01 04] For example, looking at two intervals and two UEs, one close and one far away from the BTS the scheduling 
for UL transmission of two equally sized packets is compared. Once they are transferred serially, i.e. the whole packet 
is sent from the UE which is close to the BTS first and then the whole packet from the UE which is far away from the 
BTS. This means the Pcurrent( intra ) and p current( inter ) ' s ,lrst ,ow an(J than substantially higher, because more power is 

55 needed for the transmission of the far UE data. 

[0105] In the alternative scheduling discipline described here, the data is split into half packets and both UEs or MS 
transmit their division of their data in both intervals. This means the Pcum^finVra) and P curre nt( inter ) has a medium 
value for both intervals, i.e. the point in the graph according to Fig. 7 remains the same. Intuitively this is beneficial for 



35 




equation 12 
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PC algorithms. The basic idea is to select TFs in such way that the summation of Pcune^nXra) and P CU rrent( inter ) are 
approximated to the value from the last scheduling interval. 

[0106] For a more realistic example some traces for the vector of P curr ent('ntra, inter) as result of MAC scheduling 
method described in the section "Main Function of the MAC Scheduler" is shown in figure 7. Each segment of the trace 
represents the increase of P curren t( jntra » int e r ) after a certain number of TB's for one UE has been scheduled. From the 
interference point of view the optimum would be at the intersection of the lines for P, jmjt (intra) and P, jmit (inter). From 
figure 7 trace #1 obviously offers not the optimal solution, because the limit of P, imit (inter) is reached while P curre nt(' ntra ) 
is far away from its P Hmrt (intra). However, trace #2 reaches the optimum regarding the interference. Therefore optimizing 
the scheduler against interference is equivalent to finding a trace within the plane that reaches the optimum point. 
Since a person skilled in the art is able to find several methods for this optimization, the individual methods are not 
described in detail. 

[0107] However optimizing the scheduling against the interference alone as mentioned above, may contradict the 
optimization against the QoS. To overcome this problem, a parameter p =(0,...,1 ) should introduced that indicates for: 

P = 0 an optimization against interference, only; e.g. trace #2 in figure 7; 

- P = 1 an optimization against QoS, only; e.g. trace #1 in figure 7; and 

- P between 0 and 1 an optimization on both having a trade-off between interference and QoS and the trace would 
be somewhere between trace #1 and trace #2 in figure 7. 

[0108] The use of such a parameter offers a free choice on the preferred amount of interference optimization with 
regard to individual flow's QoS requirements. However, it has to be mentioned, that by use of the limitation rules in 
section "Handling of the power limits P lim it(iritra, inter)", the limits P, jmlt (intra,inter) are dynamic, i.e. their intersection 
shifts towards the computed end points of the traces (cf. figure 6). In the non-optimal case (regarding interference), 
however, the limits could be far away from the allocated maximums, i.e. P| imjt (intra, inter) « P max , (intra, inter) . 
[0109] This principle is depicted in more detail in Figure 8. As can be seen therefrom, the current setting of the limits 
is given by the point P, irTm (inter,intra). Based on the aforementioned, the allowed changes of that limit within the next 
period as described in the section "Handling of the power limits P Hmlt (intra, inter)" gives a certain area, where the new 
limit can be moved. This area is depicted as the rectangle in figure 8. Optimization against only the interference (P = 
0) means, to set the end of the trace within this rectangular area. The point PtargetOnter.intra) is the final target of the 
optimization. All other points within the area are sufficient solutions of the optimization problem against interference 
and sub-optimal for the optimization problem of cell-capacity usage. 

[01 10] On the other side, optimization only against QoS (P = 1 ) would lead to a trace that could be far away from the 
rectangular area. Therefore, the goal of combined optimization is to find an optimal p resulting in a trace as close as 
to the rectangle while also optimizing the QoS constraints of those data flows where required. 

Conclusion: 

[0111] The invention is not restricted to the specific embodiments described above. A person skilled in the art will 
recognize that based on a rate conserving strategy the scheduler guarantees the required data rates. 
[0112] Even if a delay is not explicitly addressed by the scheduling principle, if each of the respective data flows is 
in compliance with its required quality of service and given admission control the scheduler guarantees that there will 
be no additional delay due to congestion within the scheduling system. 

[01 1 3] Preferably, bit error rate (BER) requirements are guaranteed in addition via properly forward error correction 
(FEC) and automatic repeat request (ARQ) functions. 

[0114] A most preferred application of the improved scheduler is the handling of data flows in the uplink and the 
uplink scheduling was described in detail in the above description. It may be applied for controlling an uplink shared 
channel (USCH) and/or for coordinating the transmission on several dedicated transport channels to (DCHs). However, 
the inventive method of QoS scheduling is not limited to the uplink but also can be applied to downlink channels. 



Claims 

1 . Method of scheduling multiple data flows for quality of service adjustment in a CDMA system, especially in a mobile 
telecommunication system, for a transfer of data between the core network (CN) and at least one user equipment 
(UE) comprising the steps of: 

receiving quality of service requirements of each data flow comprising protocol data units (PDU), 
determining a priority order of the protocol data units (PDU) to be served for data transmission on a commu- 
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nication channel, 

serving the protocol data units (PDU) by dynamically determining transport blocks (TB) to be transmitted by 
the physical layer (PHY-layer) with regard to the defined priority order and in dependence of allocated radio 
resource constraints, 

assigning to each transport block (TB) a respective associated transport format (TF), and 

creating transport block sets (TBS) with the determined transport blocks (TB) to be transmitted by the physical 

layer (PHY-layer) by using the respective associated transport format (TF) as assigned. 

2. Method of claim 1 , characterized by linking two schedulers each operating on a different protocol layers, wherein 

each protocol data unit (PDU) of a requested data flow to be transmitted is scheduled by the scheduler (PDU- 
scheduler) on an upper layer regarding pre-definable associated quality of service requirements into a priority list 
to be served by the scheduler (MAC-scheduler) of a lower layer, 

and medium access control is performed by the scheduler (MAC-scheduler) of the lower layer thereby opti- 
mizing the system efficiency of data transmission by dynamically operating on the protocol data units (PDU) within 
the priority list. 

3. Method of claim 1 or 2, wherein 

- the step of determining is performed by a first centrally located scheduler (PDU-scheduler), 

- the steps of serving and assigning is performed by a second centrally located scheduler (MAC-scheduler) and 
driven by the state of the first scheduler (PDU-scheduler), 

- the assigned transport format is signaled to a respective user equipment (UE, MS) storing the associated 
protocol data units (PDU) to be transmitted, and 

- the step of creating is performed by a third scheduler comprised by said user equipment (UE, MS). 

4. Method of any of claims 2 to 3, characterized by creating a virtual protocol data unit (PDU) list to be served by 
the second scheduler (MAC-scheduler) in that a request for data flow transfer is signaled from a user equipment 
(UE, MS) to the first scheduler (PDU-scheduler) and the priority order of the protocol data unit (PDU) to be trans- 
ferred is determined depending on a required data rate and an estimated length of the respective protocol data 
unit (PDU). 

5. Method of any of claims 1 to 4, wherein the serving of the protocol data units (PDU) is performed periodically within 
scheduling intervals and depends on bandwidth, timing and/or power constraints. 

6. Method of any of claims 1 to 5, comprising the adjusting of the transmission power required for a user equipment. 

7. Method of any of claims 1 to 8, characterized by ensuring a minimum data transmission power and/or a maximum 
data transmission power for a user equipment. 

8. Method of any of claims 6 to 7, characterized by an adjusting of the transmission power using predefined bit- 
error-rate requirements, interference estimations and path-loss estimations. 

9. Method of any of claims 1 to 8, wherein an overall transmission power (P, imj1 (intra.inter)) within a cell is dynamically 
adjusted by taken into consideration the interference of said ceil and the transmission impact from said cell towards 
adjacent cells. 

10. Method of claim 9, wherein the adjusting of the overall transmission power (P| jmrt (intra, inter)) is comprising a 
adjustment step using the respective current transmission power (P C urrent( ,ntra » inter)) and an used data rate to 
the overall available data rate ratio. 

11. Method of claim 9 or 10, wherein the overall transmission power (P limlt (intra, inter)) of all active data flows is dy- 
namically adjusted for a cell within limits predefined by respective allocated transmission powers (P max (inter), P max 
(intra)). 

1 2. Method of any of claims 1 to 1 1 , characterized by optimizing the current transmission power (PcurrentflntraJnter)) 
within a cell depending on the interference of said cell and the transmission impact from said cell towards adjacent 
cells and the required quality of service required for the data to be transmitted. 
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13. Method of any of claims 1 to 12, characterized by adjusting the bit error rate (BER) of the communication channel 
below a maximum bit error rate. 

14. Method of any of claims 1 to 13, characterized by assigning the associated transport format (TF) depending on 
the current data rate and whether a real time service or a non real time service is requested. 

15. Method of any of claims 1 to 14, wherein a single protocol data unit (PDU) is spread over several scheduling 
intervals. 

16. Method of any of claims 1 to 1 5, characterized by allocating a defined uplink channalization code to a user equip- 
ment (UE) based on its transmission data rate capability. 

17. Method of any of claim 1 to 1 6, characterized in that the method is used for scheduling data flows of at least one 
user equipment (UE, MS) in uplink direction of a UMTS-System. 

18. Method of any of claim 1 to 1 7, characterized in that the method is used for scheduling data flows on an shared 
channel of a UMTS-System. 

19. Method of any of claim 1 to 1 8, characterized in that the method is used for coordinating the transmission of data 
flows on several dedicated channels of a UMTS-System. 

20. CDMA system, especially a mobile telecommunication system comprising a transceiver unit having means 

for providing a priority order of protocol data units (PDU) of multiple data flows with regard to predefined 
flow's quality of service requirements, 

for dynamically scheduling the ordered protocol data units (PDU) in dependence of allocated radio resource 
constraints, 

for assigning to the scheduled protocol data units (PDU) respective associated transport formats, and 
for signaling the transport formats to means for creating transport block sets by using the dynamically sched- 
uling results and the respective associated transport formats as assigned. 

21. System of claim 20 comprising two schedulers each operating on different protocol layers, wherein the scheduler 
(PDU-scheduler) operating on an upper layer schedules each protocol data unit (PDU) of an requested data flow 
to be transmitted into a virtual priority list to be served by the scheduler (MAC-scheduler) of a lower layer, 

and the scheduler (MAC-scheduler) of the lower layer performs medium access control thereby optimizing 
the system efficiency of data transmission by dynamically operating on the protocol data units (PDU) within the 
virtual priority list. 

22. System of claim 20 or 21 comprising at least one transceiver unit having means for storing protocol dada units 
(PDU) to be transmitted and for processing the protocol dada units (PDU) in dependent on the scheduling results. 

23. System of any of claims 20 to 22 comprising scheduling means for adjusting the transmission power required for 
a user equipment. 

24. System of any of claims 20 to 23 comprising scheduling means for adjusting the transmission power subsequent 
to the establishment of a communication channel by using the respective previous transmission power and data 
rate (R Bi ). 

25. System of any of claims 20 to 24 comprising scheduling means for monitoring for a cell an intracell interference 
and an intercell interference for adjusting an overall transmission power (P^^intra, inter)) within limits predefined 
by allocated transmission powers (P max (intra), P max (inter)). 

26. System of claims 25 comprising scheduling means for weighting individual data flow's quality of service require- 
ments and said monitored intracell and intercell interferences for adjusting the overall transmission power (P llmit 
(intra, inter)) to an optimal target transmission power (Ptarget( intra » inter)). 

27. System of any of claims 20 to 26 comprising scheduling means for monitoring the throughput without retransmis- 
sions and to compare said throughput with a virtual bandwidth depending on an allocated transmission powers 
( p max(' ntr a). Pmax(' nter )) for adjusting an overall transmission power (P (imit (intra, inter)) within limits predefined by 
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said allocated transmission powers (P max (intra), P max (i n te r ))- 

28. System of any of claims 20 to 27 comprising scheduling means for ensuring a minimum data transmission power 
and/or a maximum data transmission power for a user equipment. 

29. System of any of claims 20 to 28 characterized In that the scheduler (PDU-scheduler) of the upper layer is 
operating with timestamps assigning every protocol data unit (PDU) or every data flow. 

30. System of any of claims 20 to 29 characterized by a radio network control means comprising two lin ked schedulers 
operating on the Logical-Link-Control-layer and on the Medium-Access-Control-Layer, respectively, and by a user 
equipment comprising a scheduler executing the decision of the scheduler operating on the Medium-Access-Con- 
trol-Layer. 

31. System of any of claims 20 to 23 comprising a UTMS-system. 

32. Base transceiver station characterized by a transceiver unit for using in a system of any of claims 20 to 31 . 

33. Mobile station characterized by a transceiver unit for using in a system of any of claims 20 to 31 . 

34. Implementation software for performing a method of any of claims 1 to 19, especially in a system of any of claims 
20to31. 
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Fig. 5 
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